a=int(input("请输入一个数："))
b=int(input("在输入一个数："))
x=a
y=b
if x<y:
    x,y=y,x
r=x%y
while r!=0:
        x=y
        y=r
        r=x%y
print(a,b,"的最大公约数是",y)
